На плане 1780 года она простирается от Орловской большой дороги до территории бывшего Кремля, располагавшегося на мысу при слиянии рек Сосны и Ливенки. Казанской улица именовалась по храму, который располагался в её начале. А вот имя Карла Маркса — немецкого экономиста, философа и политического мыслителя, создателя марксизма, получила в начале 1918 года.